home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / ast_text / faqs / frc!!frn < prev    next >
Encoding:
Internet Message Format  |  1993-06-28  |  31.2 KB

  1. Path: senator-bedfellow.mit.edu!enterpoop.mit.edu!gatech!howland.reston.ans.net!usc!usc!not-for-mail
  2. From: ajayshah@rcf.usc.edu
  3. Newsgroups: comp.lang.c,comp.lang.c++,sci.math.num-analysis,sci.comp-aided
  4. Subject: Part 1 of 2: Free C,C++ for numerical computation
  5. Followup-To: sci.math.num-analysis
  6. Date: 1 Jun 1993 18:30:43 -0700
  7. Organization: University of Southern California, Los Angeles, CA, US
  8. Lines: 802
  9. Sender: ajayshah@almaak.usc.edu
  10. Distribution: world
  11. Message-ID: <1ugvs3$sdc@almaak.usc.edu>
  12. Reply-To: ajayshah@rcf.usc.edu
  13. NNTP-Posting-Host: almaak.usc.edu
  14. Keywords: source code, numerical statistical scientific computation
  15. Xref: senator-bedfellow.mit.edu comp.lang.c:71404 comp.lang.c++:44269 sci.math.num-analysis:8442 sci.comp-aided:350
  16.  
  17. Last-Modified: $Date: 1993/05/02 21:14:39 $
  18. Submitted-By: ajayshah@rcf.usc.edu (Ajay Shah)
  19. Version: $Revision: 1.11 $
  20. Frequency: Monthly
  21.  
  22. Welcome to of the index of free source code for numerical computation
  23. written in either of C or C++.  I also give pointers to books which
  24. come with source code (and hence act as low-cost libraries).
  25.  
  26. This file is numcomp-free-c.z in pub/C-numanal on usc.edu
  27. (Note that this is the new gzip compression, you need gunzip to
  28. uncompress it).
  29. A slightly outdated version is c/numcomp-free-c on netlib.
  30.  
  31. Please see the section "interesting sites" below to get some help on
  32. how to retrieve software listed here.
  33.  
  34. Table of Contents:
  35.  
  36.     * Explanations of fields
  37.     * The index
  38.     * f2c
  39.     * Other pointers
  40.     * Interesting sites
  41.     * Books
  42.     * Credits
  43.  
  44. The index is biased towards fields I work in.
  45. Please send me suggestions, corrections and improvements.
  46.  
  47.         -Ajay Shah, ajayshah@rcf.usc.edu
  48.  
  49.  
  50. Explanations of fields
  51. ----------------------
  52.  
  53. Name        if the archive has a obvious name, then that is shown.
  54.             Otherwise I invent something sensible.
  55. Where       is a pointer into a ftp site, or sufficient information to
  56.             figure that out.  The information at EOF may enlighten
  57.             you if you are still stuck.
  58. Systems     The default is Unix.  If it runs on other systems this is shown,
  59.             if it does NOT run on Unix this is shown.
  60. Language    The default is ANSI C.  The alternatives are K&R and C++.
  61. Author      I try to give the name(s) and email addresses.  Sometimes the
  62.             email address is a contact person, even if it's not the author.
  63. Version     This tries to identify a most-recent version and gives it's date.
  64. Description A one-line description
  65. Comments    Are a few keywords thrown in to help you egrep.
  66.  
  67. Many things are incomplete; tell me of anything which hurts your eyes.
  68. Please point me to goodies I've overlooked.  If you have source code
  69. which may be of wide interest, please make it available to the net.
  70.  
  71.  
  72. The index
  73. ---------
  74.  
  75. Name        : ajay
  76. Where       : in general on Statlib
  77. Description : cholesky decomposition and drawing from MVN
  78. Author      : Ajay Shah, ajayshah@rcf.usc.edu
  79. Version     : 23 Sept 1991
  80.  
  81.  
  82. Name        : as274_fc.tar.z (42748 bytes)
  83. Author      : Alan Miller (alan@dmsmelb.mel.dms.CSIRO.AU)
  84.               Port to C and packaging by Ajay Shah (ajayshah@rcf.usc.edu)
  85. Systems     : Unix
  86. Version     : 1 May 1993
  87. Description : High accuracy least squares routines with facilities for
  88.               WLS for a subset of variables, changing the order
  89.               of variables, dealing with singularities, calculating an
  90.               estimated covariance matrix of the coefficients.
  91.               Both fortran and C versions are presented, along with
  92.               a regression testing setup using ten test programs.
  93.               See article "Least Squares Routines to Supplement those
  94.               of Gentleman" in Applied Statistics 41(2), 1992 by
  95.               Alan Miller.
  96. Where       : pub/C-numanal on usc.edu
  97. Comments    : note the .z is the new gzip compression.
  98.  
  99.  
  100. Name        : asa
  101. Where       : file asa.Z in ftp.caltech.edu:/pub/ingber
  102. Description : adaptive simulated annealing: performing adaptive global
  103.               optimization on multivariate nonlinear stochastic systems
  104. Language    : either K&R or ANSI C
  105. Authors     : Lester Ingber (ingber@alumni.caltech.edu)
  106. Comments    : current versions may be obtained from Lester Ingber
  107. Version     : 1.9, 14 May 1993
  108.  
  109.  
  110. Name        : awesime
  111. Description : a C++ task library explicitly designed for simulation.
  112. Where       : pub/cs/misc/Awesime on ftp.cs.colorado.edu
  113. Author      : Dirk Grunwald (grunwald@foobar.cs.colorado.edu)
  114. Version     : II
  115.  
  116.  
  117. Name        : bignum
  118. Where       : pub/bignum on rpub.msu.edu ; ripem.msu.edu
  119. Description : directory filled with bignum software, and a file
  120.               BIGNUMS.TXT which summaries bignum alternatives.
  121. Author      : BIGNUMS.TXT is by Mark Riordan (mrr@scss3.cl.msu.edu)
  122.               The ftp site is maintained by him.
  123. Version     : April 1993.
  124.  
  125.  
  126. Name        : bignum.tar.Z
  127. Where       : in tars/math on einstein.mse.lehigh.edu (128.180.9.162)
  128. Systems     : Unix
  129. Description : Arbitrary Precision Integer Arithmetic
  130. Author      : Serpette, Vuillemin, Jean-Claude Herve 
  131. Version     : 23 Sept 1990
  132. Comments    : Excellent. very fast. possible problems with unalloc call. 
  133.  
  134.  
  135. Name        : blas.cpp.shar.z
  136. Where       : in pub/C-numanal on usc.edu
  137. Author      : Damian McGuckin (damianm@eram.esi.com.au)
  138. Description : a BLAS in C++
  139. Version     : beta, 8 May 1993
  140.  
  141.  
  142. Name        : brent rootfinding, aitken-lagrange interpolation,
  143.               hooke-jeeve minimiser
  144. Where       : in c on Netlib
  145. Author      : Oleg Keselyov, oleg@nrcbsa.bio.nrc.ca
  146. Comments    : includes a vectors library.  Netlib:c++/brent has C++ version.
  147. Version     : May 1991
  148.  
  149.  
  150. Name        : cephes
  151. Author      : Stephen L. Moshier, moshier@world.std.com
  152. Description : extremely good library for numerical computation in C.
  153.               Emphasis on special functions (of very high accuracy), but
  154.               also contains useful code for matrices, eigenvalues,
  155.               integration, ODEs, complex arithmetic, chebyshev approximation.
  156. Where       : the many files in directory cephes on netlib
  157. Version     : 2.2, June 1992
  158.  
  159.  
  160. Name        : Cfortran
  161. Where       : zebra.desy.de [131.169.2.244]
  162. Systems     : VAX VMS or Ultrix, DECstation, Silicon Graphics, 
  163.               IBM RS/6000, Sun, CRAY, Apollo and HP9000.
  164. Language    : C, FORTRAN 
  165. Author      : Burkhard Burow, burow@vxdesy.cern.ch, University of Toronto
  166. Version     : 2.5
  167. Description : A set of macros (cfortran.h = 1000 lines) allowing function
  168.               calls to be made from C to FORTRAN and vice-versa.
  169. Comments    : Good compact way of calling functions without translating.
  170.               Easy to use.
  171.  
  172.  
  173. Name        : chernikov
  174. Author      : Ata Etemadi (atae@spva.physics.imperial.ac.uk)
  175. Where       : Volume 26, Issue 91 of comp.sources.unix
  176. Description : computes the stochastic webs produced by the Chernikov
  177.               equations (see Nature Vol. 326, April 1987) and produces
  178.               a PGM image based on occupancy of cells. The equations
  179.               essentially describe the path of a non-relativistic
  180.               charged particle rotating about a magnetic field line,
  181.               and experiencing a periodic electric field impulse.
  182. Version     : v1.0, 3 April 1993
  183.  
  184.  
  185. Name        : cvmath.cc (12263 bytes)
  186. Where       : in pub/C-numanal on usc.edu
  187. Systems     : Unix
  188. Language    : C++
  189. Description : An include file to make complex math look like
  190.               regular math.
  191. Author      : Leonard Kamlet, lik@engin.umich.edu
  192. Version     : 8 March 1993
  193. Comments    : The file uses a lot of operator overloading, so that 
  194.               if x=a+ib and y=c+id, the code for multiplying the two
  195.               together looks like z = x*y;  Also, the file includes nrutil
  196.               from Numerical Recipes, and adds the complex versions for
  197.               vectors and matrices.
  198.  
  199.  
  200. Name        : dcg.shar
  201. Where       : in c on Netlib
  202. Description : preconditioned conjugate gradient method
  203. Author      : Mark K. Seager, seager@lll-crg.llnl.gov
  204.  
  205.  
  206. Name        : dddd
  207. Where       : in pub/dddd on madvax.uwa.edu.au
  208. Description : dynamical data determinism detector (works with time-series
  209.               data).  exploits Open windows 3.
  210. Systems     : Unix
  211. Version     : 21 Oct 1992
  212. Author      : Dave Watson, watson@maths.uwa.edu.au
  213.  
  214.  
  215. Name        : drpn
  216. Where       : pub/dank/drpn.tar.Z at punisher.caltech.edu
  217. Systems     : Unix
  218. Description : RPN calculator for digital signal processing
  219. Author      : Dan Kegel, JPL
  220. Version     : 1.1
  221. Comments    : A simple way to do add, multiply, FFT, sum, shift operators
  222.               on a stream of fixed-length records of data.  Handles several
  223.               data types (16 bit int, 32 bit float). Used, for example, to
  224.               process a synthetic aperture radar image.
  225.  
  226.  
  227. Name        : dstool
  228. Where       : somewhere on macomb.tn.cornell.edu
  229. Systems     : Unix, uses xview3 and open windows 3
  230. Description : Dynamical systems simulation package 
  231.               Plots Lorenz attractors and "other chaotic things" in realtime.
  232.               Includes a expression evaluator.
  233. Author      : 
  234. Version     : 1.1
  235.  
  236.  
  237. Name        : dtoa.c
  238. Where       : in fp on Netlib
  239. Description : correctly rounded decimal <--> binary conversion
  240.  
  241.  
  242. Name        : eigen.1.01.shar.Z (80545 bytes)
  243. Version     : 1.01, 25 March 1993
  244. Author      : Nadav Har'El, nyh@gauss.technion.ac.il
  245. Description : Find the N largest eigenvalues and their eigenvectors of a
  246.               real matrix ( < 700x700).  Includes postscript documentation.
  247. Where       : eigen directory on gauss.technion.ac.il (132.68.112.60)
  248.  
  249.  
  250. Name        : fft.shar
  251. Where       : in c++ on Netlib
  252. Description : radix 2 FFT
  253.  
  254.  
  255. Name        : fft-sstuff.tar.z
  256. Where       : in pub/C-numanal on usc.edu
  257. Description : summary about FFT code in C, including lots of source
  258. Author      : Peter J. McKinney (pm860605@longs.LANCE.ColoState.Edu)
  259.               and Ron Mayer (mayer@acuson.com)
  260. Version     : 19 March 1993
  261. Comments    : Includes DDJ's improved version of Numerical Recipes four1().
  262.  
  263.  
  264. Name        : fftsing
  265. Where       : in edu/math/msdos/modelling on wuarchive.wustl.edu
  266. Description : FFT of extremely long series; Singleton's mixed radix algo
  267. Author      : Javier Soley, FJSOLEY@UCRVM2.BITNET
  268.  
  269.  
  270. Name        : frac
  271. Where       : in c on Netlib
  272. Description : finds rational approximation to floating point value
  273. Author      : Robert Craig, AT&T Bell Labs - Naperville
  274.  
  275.  
  276. Name        : fromskip
  277. Where       : send email to Skip Carter (address at EOF)
  278. Language    : C++
  279. Description : numerical derivatives with richardson extrapolation,
  280.               runge-kutta code, monte-carlo integration, fredholm and
  281.               voltera integral equation solvers, etc.
  282.  
  283.  
  284. Name        : FSQP, CFSQP
  285. Where       : send email to andre@eng.umd.edu
  286. Systems     : many (including DOS)
  287. Language    : FORTRAN (FSQP), C (CFSQP)
  288. Authors     : J.L. Zhou (jzhou@eng.umd.edu) and
  289.               Andre' L. Tits (andre@eng.umd.edu);
  290.               translated to C by C.T. Lawrence (craigl@eng.umd.edu) 
  291. Version     : FSQP: 3.2, 3/93; CFSQP: 1.2, 7 May 1993
  292. Description : solution of constrained continuous optimization problems,
  293.               possibly minimax (cost function is max of finitely many 
  294.               functions).  
  295. Comments    : modified SQP scheme; successive iterates are all feasible
  296.               (inequality constraints) or "semi-feasible" (equality
  297.               constraints)
  298.               keywords nonlinear minimisation maximisation
  299.                        nonlinear programming
  300.  
  301.  
  302. Name        : fudgit_2.31.tar.Z (451691 bytes)
  303. Author      : Martin-D. Lacasse, isaac@physics.mcgill.ca
  304. Where       : pub/Fudgit on ftp.physics.mcgill.ca
  305. Description : C-based fitting and data manipulation program (works on
  306.               top of gnuplot).  Gives you a C-like interpreted script
  307.               language.
  308. Systems     : Unix only.
  309. Comments    : FYI, you can pick up gnuplot from pub/gnu on prep.ai.mit.edu
  310. Version     : 2.31, 13 April 1993
  311.  
  312.  
  313. Name        : gaut
  314. Where       : in general on Statlib
  315. Description : upper-tail probabilities on normal and t densities
  316. Author      : Ajay Shah, ajayshah@rcf.usc.edu
  317. Version     : 12 May 1991
  318.  
  319.  
  320. Name        : ga's
  321. Where       : pub/galist/source-code/ga-source on ftp.aic.nrl.navy.mil
  322.               (192.26.18.74)
  323. Description : many genetic algorithm optimisation libraries, all in C
  324. Comments    : they are GAucsd 1.4 (Nici Schraudolph, nici@cs.ucsd.edu),
  325.               GENEsYS 1.0 (Thomas Baeck, baeck@home.informatik.uni-dortmund.de)
  326.               Genesis 5.0 (John J. Grefenstette, gref@aic.nrl.navy.mil),
  327.               Goldberg's SGA in C (with a nCube version) by Rob Smith,
  328.               rob@galab2.mh.ua.edu
  329.               Also see survey of GA software in file GAsoft.txt at
  330.               cs.ucsd.edu
  331.  
  332.  
  333. Name        : gemmw
  334. Description : a highly portable Level 3 BLAS implementation of Winograd's
  335.               variant of Strassen's matrix multiplication algorithm
  336. Where       : in misc on Netlib
  337. Author      : Craig C. Douglas, douglas-craig@CS.YALE.EDU
  338. Version     : 22 May 1992
  339.  
  340.  
  341. Name        : genocop
  342. Where       : somewhere on unccsun.uncc.edu (152.15.10.88)
  343. Description : nonlinear maximisation with linear constraints.  You write C
  344.               code for the function to optimise and link into genocop.
  345.               Allowable ranges for each parameter can be defined.  Author
  346.               plans to do nonlinear constraints "soon".
  347. Author      : ??, zbyszek@unccvax.ucc.edu
  348.  
  349.  
  350. Name        : gle 
  351. Description : graphics layout editor
  352.               script or menu driven program for composing a graphics
  353.               page.  Graphics primitives + PostScript file inclusion,
  354.               plot generation from equations or tabular data + manipulation.
  355.               Various output formats (X,ps,hpgl..) and utility programs
  356.               (contour, surface, fits..)
  357. Systems     : Unix, PC
  358. Where       : wuarchive.wustl.edu:/graphics/graphics/packages/gle
  359. Version     : 3.3b
  360. Language    : ANSI C
  361. Author      : Chris Pugmire, srghcxp@grv.grace.cri.nz
  362.  
  363.  
  364. Name        : gmp-1.3.tar.z
  365. Description : GNU multiple precision library
  366. Where       : in pub/gnu on prep.ai.mit.edu
  367. Version     : 1.3, May 10 1993
  368. Author      : ?
  369.  
  370.  
  371. Name        : Gnans
  372. Where       : in ftp.mathematik.uni-Bremen.de:/pub/gnans 
  373. System      : SunOS 4.1.x, IRIX, AIX; X11 Release 4-5 incl. Athena Widgets
  374. Language    : Ansi C/C++
  375. Author      : Bengt Martensson <bengt@mathematik.uni-Bremen.de>
  376. Version     : 1.0.0 (July 17, 1992)
  377. Description : Simulation of stochastic and deterministic dynamical systems
  378. Comments    : A program (and language) for dynamical systems. Includes
  379.               simple scripting language. Graphical user interface. Copyleft.
  380.  
  381.  
  382. Name        : go.c.Z (7288 bytes)
  383. Where       : in pub/C-numanal on usc.edu
  384. Description : Calculate gaussian quadrature rules.  Translation of 
  385.               Netlib: go/gausq.f using f2c with some hand-cleaning.  You
  386.               need a log gamma function.
  387. Comments    : numerical integration
  388.  
  389.  
  390. Name        : hare (Hazard Regression)
  391. Where       : file hare (a shar file) in S directory on statlib
  392. Author      : Charles Kooperberg (clk@stat.washington.edu)
  393. Description : estimates the conditional hazard rate based on possibly
  394.               censored data and covariates. Includes parametric and
  395.               non-parametric, additive and non-additive proportional and
  396.               non-proportional hazards model as special cases.  Addition
  397.               and deletion of basis functions make the fit highly adaptive.
  398. Version     : statlib, last update April 21, 1993
  399. Comments    : actually the objective of this file is to give a end-user
  400.               of the S statistical package this functionality.  But the
  401.               actual computation is done in C.
  402.               Described in Univ. of California, Berkeley, Stat tech rep 389.
  403.               Available from the author.
  404.  
  405.  
  406. Name        : heft (Hazard Estimation with Flexible Tails)
  407. Where       : file heft (a shar file) in S directory on statlib
  408. Author      : Charles Kooperberg (clk@stat.washington.edu)
  409. Description : estimates the unconditional hazard rate using splines. Knot
  410.               addition, deletion and two extra tail terms make the fit
  411.               highly adaptive.
  412. Version     : statlib, last update April 21, 1993
  413. Comments    : actually the objective of this file is to give a end-user
  414.               of the S statistical package this functionality.  But the
  415.               actual computation is done in C.
  416.               Described in Univ. of California, Berkeley, Stat tech rep 388.
  417.               Available from the author.
  418.  
  419.  
  420. Name        : ieeetest.zoo (65783 bytes)
  421. Where       : in pub/C-numanal on usc.edu
  422. Author      : Stephen L. Moshier, moshier@world.std.com
  423. Description : includes a improved version of paranoia, and code for
  424.               testing the precision of the C I/O library on FP I/O.
  425. Version     : 8 March 1993
  426.  
  427.  
  428. Name        : IND Tree Package
  429. Where       : available in the US only, contact author
  430. Systems     : Unix
  431. Description : Tree classification routines (supervised learning) including
  432.               reimplementations of parts of CART, C4.5, and Bayesian
  433.               and MDL methods with tree smoothing and "decision graphs".
  434.               The package is made up of a collection of interconnected
  435.               Unix tools.  It comes with a lot of documentation.
  436. Author      : Wray Buntine, wray@kronos.arc.nasa.gov
  437. Version     : Version 2.1, January 1993
  438.  
  439.  
  440. Name        : in-spice
  441. Where       : part of Spice.  SPICE3E1 is free, SPICE3E2 is not-free
  442.               less-buggy.
  443. Description : files src/lib/ni/ni{integ,comcof}.c are first- (backward
  444.               euler) and second- (trapezoidal) order integrator and a >6
  445.               order GEAR.
  446.  
  447.  
  448. Name        : kalman.zoo (27417 bytes)
  449. Where       : in pub/C-numanal on usc.edu
  450. Author      : Skip Carter (skip@taygeta.oc.nps.navy.mil)
  451. Description : A class library for Kalman filtering
  452. Language    : C++
  453. Version     : v1.0, 6 October 1992
  454.  
  455.  
  456. Name        : Kaskade
  457. Description : Linear elliptic FEM solver written in C. Reads problem
  458.               description from plain text file - can be (mis)used as 
  459.               triangular mesh generator. Graphical output under X11 and MacOS.
  460.               Mailing list.
  461. Authors     : 2-D -- Rainer Roitzsch (roitzsch@sc.zib-berlin.de)
  462.               3-D -- Bodo Erdmann (erdmann@sc.zib-berlin.de)
  463.               Konrad-Zuse-Zentrum fuer Informationstechnik (ZIB)
  464. Systems     : compiles on Unix and Macintosh
  465. Where       : elib.zib-berlin.de:/pub/kaskade. (The slightly outdated 
  466.               user manual is in pub/kaskade/AltesZeug/tr-89-4.ps - in 
  467.               english)
  468.  
  469.  
  470. Name        : LASSPTools
  471. Where       : /pub/LASSPTools at helios.tn.cornell.edu
  472. Systems     : Unix
  473. Description : Data manipulation and entry tools for Unix.
  474. Author      : Various people in the Cornell physics department
  475. Comments    : A diverse set of tools by various people at the Laboratory
  476.               of Atomic and Solid State Physics at Cornell.  Most useful for
  477.               a set of X-windows applications and UNIX filters for
  478.               interactive data manipulation. For instance, there's a
  479.               mouse-operated track-ball that outputs a rotation matrix
  480.               describing the orientation of the ball.
  481.  
  482.  
  483. Name        : leda
  484. Description : library of efficient data types and algorithms
  485. Version     : v3.0, 26 Nov 1992
  486. Where       : in pub/LEDA on ftp.cs.uni-sb.de (134.96.252.31)
  487. Author      : Stefan Naeher (stefan@mpi-sb.mpg.de)
  488. Comments    : includes code on computational geometry
  489.               There is a mailing list on it; contact listserv@dworkin.wustl.edu
  490.  
  491.  
  492. Name        : lin_alg.shar.Z
  493. Where       : in c++ on Netlib
  494. Description : BLAS 1 and 2 in C++
  495.  
  496.  
  497. Name        : logspline 
  498. Where       : file logspline (a shar file) in S directory on statlib
  499. Author      : Charles Kooperberg (clk@stat.washington.edu)
  500. Description : logspline density estimation
  501.               fully automatic nonparametric density estimation
  502.               adaptive smoothing using splines
  503. Version     : statlib, last update April 21, 1993
  504. Comments    : actually the objective of this file is to give a end-user
  505.               of the S statistical package this functionality.  But the
  506.               actual computation is done in C.
  507.               Described in Journal of Computational and Graphical Statistics,
  508.               (1993), vol 1, 301-328.
  509.  
  510.  
  511. Name        : lpsolve
  512. Where       : volume02 of comp.sources.reviewed
  513. Description : very good mixed integer linear program solver
  514. Author      : Michel Berkelaar (michel@es.ele.tue.nl)
  515. Comments    : Its core is a sparse matrix dual simplex LP solver.  MILP
  516.               problems are solved with a branch-and-bound iteration over LP
  517.               solutions. It uses a lex+yacc parser to read a human-friendly
  518.               algebraic input format.  The author has used the program to
  519.               solve LP problems up to about 30000 variables and 50000
  520.               constraints (on a 22 MFLOPS HP9000/750).
  521.  
  522.  
  523. Name        : machar
  524. Where       : in misc on Netlib
  525. Description : find out properties of floating point hardware
  526. Author      : William J. Cody, cody@antares.mcs.anl.gov, and Tim Hopkins
  527. Version     : October 1985
  528.  
  529.  
  530. Name        : madpack
  531. Where       : Netlib, in pdes/madpack
  532. Description : MADPACK is a a compact package for solving systems of
  533.               linear equations using multigrid or aggregation
  534.               disaggregation methods.  Imbedded in the algorithms
  535.               are implementations for sparse Gaussian elimination
  536.               and symmetric Gauss-Seidel (unaccelerated or
  537.               accelerated by conjugate gradients or Orthomin(1)).
  538.               This package is particularly useful for solving
  539.               problems which arise from discretizing partial
  540.               differential equations, regardless of whether finite
  541.               differences, finite elements, or finite volumes are
  542.               used.
  543. Author      : Craig Douglas, douglas-craig@cs.yale.edu
  544. Comments    : see directory mgnet on casper.cs.yale.edu too
  545.  
  546.  
  547. Name        : marsaglia-random
  548. Where       : bugs.nosc.mil:pub/ada/random/*
  549. Systems     : highly portable
  550. Language    : C, Pascal, Ada
  551. Authors     : G Marsaglia, M G Harmon & T P Baker, V Broman.
  552. Description : highly machine-independent uniform RNG,
  553.               requires 24-bit fixed point or floating point arithmetic.
  554.               953118087 different seed pairs give pseudo-random sequences
  555.               with period about 2**144.  passes stringent randomness tests.
  556. Comments    : correct operation with 24-bit floats seems to require
  557.               a guard bit.  failing that, try fixed point arithmetic.
  558.  
  559.  
  560. Name        : matcalc
  561. Author      : M. Gerberg, E.J. Moore, University of New South Wales, Australia
  562. Version     : 2.1
  563. Systems     : Unix, VMS and DOS installation scripts exist
  564. Description : Matlab-like numerical solver. Good support of singular
  565.               problems. Well structured - easy extension with own C routines
  566.               which can use the matcalc library.
  567. Where       : netlib/matcalc on draci.cs.uow.edu.au
  568.  
  569.  
  570. Name        : Matclass
  571. Description : a C++ class for numerical computation
  572. Author      : Chris Birchenhall (chris.birchenhall@mailhost.mcc.ac.uk}
  573. Where       : send email to author
  574.  
  575.  
  576. Name        : matmult.tar.z
  577. Where       : in pub/C-numanal on usc.edu
  578. Author      : Clark Thomborson
  579. Description : Several C-language codes for n * n matrix multiply, n a
  580.               power of 2, developed as a laboratory exercise in the
  581.               Spring of 1993 for MIT course 6.891, "Source Code
  582.               Optimization for Workstations and Supercomputers."  The
  583.               sources are commented, however the recursive SRM
  584.               (shuffled-row major) algorithm is obscure.  Offered "as
  585.               is" into the public domain by the course instructor.
  586. Version     : 7 May 1993
  587.  
  588.  
  589. Name        : matrices.asc
  590. Where       : inside ddj9106.zip in published/dr-dobbs on ftp.uu.net
  591. Description : efficiently raise matrices to an integer power
  592. Author      : Victor Duvanenko
  593. Version     : June 1991
  594.  
  595.  
  596. Name        : matrix-multiply (18229 bytes)
  597. Where       : in pub/C-numanal on usc.edu
  598. Description : collection of net postings and email about fast matrix multiply
  599.               Includes C source.
  600. Version     : 1 May 1993
  601. Comments    : also see matmult.tar.z in this file.
  602.  
  603.  
  604. Name        : matrix.tar.Z
  605. Where       : in ftp-raimund/pub/src/Math on nestroy.wu-wien.ac.at
  606.               (137.208.3.4)
  607. Author      : Paul Schmidt, TI
  608. Description : Small matrix library, including SOR, WLS
  609.  
  610.  
  611. Name        : matrix04.zip
  612. Where       : in mirrors/msdos/c on wuarchive.wustl.edu
  613. Description : Small matrix toolbox
  614.  
  615.  
  616. Name        : Matrix.tar.Z
  617. Where       : in pub ftp.cs.ucla.edu
  618. Description : The C++ Matrix class, including a matrix implementation
  619.               of the backward error propagation (backprop) algorithm for
  620.               training multi-layer, feed-forward artificial neural networks
  621. Version     : 15 April 1993
  622. Author      : E. Robert (Bob) Tisdale, edwin@cs.ucla.edu
  623.  
  624.  
  625. Name        : mclaughl.lst
  626. Where       : inside ddj8909.arc in published/dr-dobbs on ftp.uu.net
  627. Description : source code (500 lines) associated with article on
  628.               Simulated Annealing by Michael P. McLaughlin.
  629. Version     : September 1989
  630.  
  631.  
  632. Name        : meschach
  633. Where       : in c/meschach on netlib
  634. Systems     : Unix, PC
  635. Description : a library for matrix computation; matrix,
  636.               vector, permutation, sparse matrix data structures; basic
  637.               linear algebra; min/max, sorting & componentwise operations;
  638.               dense LU, Cholesky, QR, LDL factorisations; dense
  639.               eigenvalues/vectors, singular value decomposition; sparse
  640.               matrix factorisations (LU, Cholesky, BKP); iterative
  641.               methods; error handling; input/output
  642. Author      : David E. Stewart, des@thrain.anu.edu.au
  643. Version     : 1.1, April 1993
  644.  
  645.  
  646. Name        : meschach
  647. Where       : in c/meschach on netlib
  648. Systems     : Unix, PC
  649. Description : a library for matrix computation; more functionality than
  650.               Linpack; nonstandard matrices
  651. Author      : David E. Stewart, des@thrain.anu.edu.au
  652. Version     : 1.1, 8 April 1993
  653.  
  654.  
  655. Name        : minit
  656. Where       : volume 7 of comp.sources.misc
  657. Systems     : Unix
  658. Description : linear programming by dual simplex method
  659. Author      : Badri Lokanathan
  660. Version     : 1.0, July 1989
  661. Comments    : don't miss minit.p1
  662.  
  663.  
  664. Name        : morrow.arc and gamaze.asc
  665. Where       : inside ddj9104.zip in published/dr-dobbs on ftp.uu.net
  666. Description : genetic algorithm for optimisation, associated with
  667.               article on the subject by Mike Morrow.
  668. Version     : April 1991
  669.  
  670.  
  671. Name        : Mrandom (version 1)
  672. Where       : Comp.sources.unix, Volume 25, Issue 23, December 1991
  673. Systems     : 4.3bsd Unix
  674. Language    : C
  675. Author      : Clark Thomborson
  676. Version     : 1, 12/91
  677. Description : bug fix for 4.3bsd Unix random()
  678. Comments    : random number generator, 4.3bsd Unix library routine
  679.  
  680.  
  681. Name        : Mrandom (version 2.3)
  682. Where       : anon ftp from theory.lcs.mit.edu, directory pub/cthombor,
  683.               have submitted to comp.sources.unix
  684. Systems     : 4.3bsd Unix
  685. Language    : C
  686. Author      : Clark Thomborson
  687. Version     : 2.3, 8/92
  688. Description : bug fix for 4.3bsd Unix random(), interface to other RNGs
  689. Comments    : random number generator, 4.3bsd Unix library routine
  690.  
  691.  
  692. Name        : newmat
  693. Where       : volume34, issue 107 of comp.sources.misc
  694. Language    : C++
  695. Systems     : Unix (g++ 2.3.3 ok), MS-DOS (Borland C++)
  696. Description : a very thorough matrix class
  697. Author      : Robert Davies (robertd@kauri.vuw.ac.nz)
  698. Version     : v7, 11 Jan 1993
  699.  
  700.  
  701. Name        : nlmdl
  702. Where       : in pub/arg/nlmdl at ccvr1.cc.ncsu.edu (128.109.212.20)
  703. Language    : C++
  704. Systems     : Unix, MS-DOS (Turbo C++)
  705. Description : a library for estimation of nonlinear models
  706. Author      : A. Ronald Gallant, arg@ccvr1.cc.ncsu.edu
  707. Comments    : nonlinear maximisation, estimation, includes a real matrix class
  708. Version     : January 1991
  709.  
  710.  
  711. Name        : nonlinear
  712. Where       : in pub/inls-ucsd on lyapunov.ucsd.edu (132.239.86.10)
  713. Language    : various
  714. Description : archive of programs in nonlinear dynamics, signal processing
  715. Author      : various, contact person is mbk@lyapunov.ucsd.edu (Matt Kennel)
  716.  
  717.  
  718. Name        : nrutil
  719. Where       : pub/incoming/nrutil.shar.Z on hilbert.math.ksu.edu or
  720.               usenet/alt.sources/articles/6772.Z on wuarchive.wustl.edu
  721. Description : Appendix B of Numerical Recipes 2nd ed, a group of
  722.               vector/matrix initialisation function which NR has
  723.               standardised on.
  724. Author      : Numerical Recipes is by William Press et al, posted on
  725.               alt.sources by James C. Hu (jxh@math.ksu.edu)
  726. Version     : 8 Dec 1992
  727. Comments    : Note this is public domain, while none of the other NR
  728.               source is.
  729.  
  730.  
  731. Name        : nurbs.tar.Z
  732. Where       : in /pub/misc/unix/nurbs/nurbs.tar.Z on unix.hensa.ac.uk
  733. Author      : W. T. Hewitt et.al.
  734. Description : Data structures and procedures for creation and
  735.               manipulation of B-Spline curves and surfaces.
  736.  
  737.  
  738. Name        : Octave
  739. Where       : ftp.che.utexas.edu:/pub/octave/octave-M.N.tar.Z
  740. Systems     : Compiles and runs on SPARC, RS/6000, DEC/Ultrix, i386/Linux
  741. Language    : C/C++/Fortran
  742. Author      : John W. Eaton <jwe@che.utexas.edu>
  743. Version     : In alpha test.  Currently 0.70.
  744. Description : Matlab-like interactive system for numerical computations
  745. Comments    : Includes C++ classes for matrix manipulation, numerical
  746.               integration, and the solution of systems of nonlinear equations,
  747.               ODEs and DAEs.  Distributed under the GPL.
  748.  
  749.  
  750. Name        : ols
  751. Where       : ftp.uu.net in usenet/comp.sources.reviewed/volume01/ols
  752. Systems     : almost anything, but it's most useful under Unix
  753. Description : A small linear regression package dressed as a Unix tool
  754. Author      : Ajay Shah, ajayshah@rcf.usc.edu
  755. Version     : v1.00, late 1991
  756.  
  757.  
  758. Name        : p4.tar.Z
  759. Where       : pub/p4 on info.mcs.anl.gov
  760. Description : a library for writing parallel programs for shared-memory
  761.               or message-passing.  It will work on a network of workstations
  762.               or on parallel hardware.
  763. Author      : lusk@mcs.anl.gov
  764. Version     : July 28, 1992
  765.  
  766.  
  767. Name        : paranoia
  768. Where       : research.att.com in dist; check netlib/paranoia too
  769. Systems     : Unix
  770. Description : exercise the edges of your floating point implementation
  771. Comments    : also see `ieeetest' in this file.
  772.  
  773.  
  774. Name        : Pari/GP
  775. Where       : math.ucla.edu, ftp.infia.fr, other sites
  776. Description : mainly oriented towards number theory, can and is used
  777.               for numerical computation.  Contains arbitrary precision
  778.               code for all elementary transcendental functions,
  779.               many higher ones, numerical integration and summation, etc.
  780. Systems     : all 32 bit OS.
  781.  
  782.  
  783. Name        : pca
  784. Where       : in multi on Statlib
  785. Description : principal component analysis
  786.  
  787.  
  788. Name        : perlman
  789. Where       : in misc on Netlib
  790. Description : normal, chi-squared and F distributions
  791. Author      : Gary Perlman
  792.  
  793.  
  794. Name        : pierreQP.tar.Z (17680 bytes)
  795. Where       : in pub/C-numanal on usc.edu
  796. Author      : Pierre Asselin, pa@verano.sba.ca.us
  797. Description : Extremely good package for calculation of gaussian
  798.               quadrature rules
  799. Comments    : numerical integration
  800.  
  801.  
  802. Name        : pinv
  803. Where       : in dhlib on elib.ZIB-Berlin.de
  804. Description : cholesky decomp. for possibly rank-deficient PD matrices,
  805.               householder
  806.  
  807.  
  808. Name        : polyfit.tar.Z
  809. Description : fit polynomials to data
  810. Where       : in ftp-raimund/pub/src/Math on nestroy.wu-wien.ac.at
  811.               (137.208.3.4)
  812. Author      : Ted Stefanik, ted@adelie.Adelie.COM
  813. Version     : 8 August 1989
  814.  
  815.  
  816. Name        : praxis
  817. -- 
  818. Ajay Shah, (213)749-8133, ajayshah@rcf.usc.edu
  819.